Splitting fields for characteristic polynomials of matrices with entries in a finite field
نویسنده
چکیده
Let Mn(q) be the set of all n× n matrices with entries in the finite field Fq. With asymptotic probability one, the characteristic polynomial of a random A ∈ Mn(q) does not have all its roots in Fq. Let Xn(A) be the degree of the splitting field of the characteristic polynomial of A, and let μn be the average degree: μn = 1 |Mn(q)| ∑
منابع مشابه
The equivalence of space-time codes and codes defined over finite fields and Galois rings
Space-time codes for a wide variety of channels have the property that the diversity of a pair of codeword matrices is measured by the vanishing or non-vanishing of polynomials in the entries of the matrices. We show that for every such channel: I) There is an appropriately-defined notion of approximation of space-time codes such that each code is arbitrarily well approximated by one whose alph...
متن کاملJoint and Generalized Spectral Radius of Upper Triangular Matrices with Entries in a Unital Banach Algebra
In this paper, we discuss some properties of joint spectral {radius(jsr)} and generalized spectral radius(gsr) for a finite set of upper triangular matrices with entries in a Banach algebra and represent relation between geometric and joint/generalized spectral radius. Some of these are in scalar matrices, but some are different. For example for a bounded set of scalar matrices,$Sigma$, $r_*...
متن کاملOn nest modules of matrices over division rings
Let $ m , n in mathbb{N}$, $D$ be a division ring, and $M_{m times n}(D)$ denote the bimodule of all $m times n$ matrices with entries from $D$. First, we characterize one-sided submodules of $M_{m times n}(D)$ in terms of left row reduced echelon or right column reduced echelon matrices with entries from $D$. Next, we introduce the notion of a nest module of matrices with entries from $D$. We ...
متن کاملDistribution of Matrices with Restricted Entries over Finite Fields
For a prime p, we consider some natural classes of matrices over a finite field Fp of p elements, such as matrices of given rank or with characteristic polynomial having irreducible divisors of prescribed degrees. We demonstrate two different techniques which allow us to show that the number of such matrices in each of these classes and also with components in a given subinterval [−H,H] ⊆ [−(p ...
متن کاملSaddle points in the chaotic analytic function and Ginibre characteristic polynomial
Comparison is made between the distribution of saddle points in the chaotic analytic function and in the characteristic polynomials of the Ginibre ensemble. Realising the logarithmic derivative of these infinite polynomials as the electric field of a distribution of coulombic charges at the zeros, a simple mean-field electrostatic argument shows that the density of saddles minus zeros falls off...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Finite Fields and Their Applications
دوره 14 شماره
صفحات -
تاریخ انتشار 2008